Design Method for Numerical Function Generators Using Recursive Segmentation and EVBDDs
نویسندگان
چکیده
منابع مشابه
Design Method for Numerical Function Generators Using Recursive Segmentation and EVBDDs
Numerical function generators (NFGs) realize arithmetic functions, such as ex, sin(πx), and √ x, in hardware. They are used in applications where high-speed is essential, such as in digital signal or graphics applications. We introduce the edge-valued binary decision diagram (EVBDD) as a means of reducing the delay and memory requirements in NFGs. We also introduce a recursive segmentation algo...
متن کاملA Systematic Design Method for Two-Variable Numeric Function Generators Using Multiple-Valued Decision Diagrams
This paper proposes a high-speed architecture to realize two-variable numeric functions. It represents the given function as an edgevalued multiple-valued decision diagram (EVMDD), and shows a systematic design method based on the EVMDD. To achieve a design, we characterize a numeric function f by the values of l and p for which f is an l-restricted Mp-monotone increasing function. Here, l is a...
متن کاملPicture Segmentation Using a Recursive Region Splitting Method
algorithm for nding best matches in logarithmic expected time. 36 this choice explicit by providing a cue enhancement procedure, independent from the maximum likelihood graph clustering. Making the optimal choice is an interesting open question which we consider. Another research direction is to use our methodology in the context of a diierent grouping notion, diierent than partitioning, by whi...
متن کاملA fast segmentation algorithm for piecewise polynomial numeric function generators
We give an efficient algorithm for partitioning the domain of a numeric function f into segments. The function f is realized as a polynomial in each segment, and a lookup table stores the coefficients of the polynomial. Such an algorithm is an essential part of the design of lookup table methods [5,8,9,12,14,15] for realizing numeric functions, such as sin(πx), ln(x), and √ −ln(x). Our algorith...
متن کاملAn Adaptive Segmentation Method Using Fractal Dimension and Wavelet Transform
In analyzing a signal, especially a non-stationary signal, it is often necessary the desired signal to be segmented into small epochs. Segmentation can be performed by splitting the signal at time instances where signal amplitude or frequency change. In this paper, the signal is initially decomposed into signals with different frequency bands using wavelet transform. Then, fractal dimension of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
سال: 2007
ISSN: 0916-8508,1745-1337
DOI: 10.1093/ietfec/e90-a.12.2752